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O 

' Abstract. We construct entangled states with positive partial transposes using 

indecomposable positive linear maps between matrix algebras. We also exhibit 
concrete examples of entangled states with positive partial transposes arising in 
this way, and show that they generate extreme rays in the cone of all positive 
semi-definite matrices with positive partial transposes. They also have Schmidt 
numbers two. 



^ ■ l. Introduction 

O 

O ' The notion of entanglement in quantum physics has been playing a key role in 

the quantum information theory and quantum communication theory during the 
past decade (see ^3] for a survey). On the other hand, properties of positive linear 
maps between matrix algebras have been studied by operator algebraists from the 
sixties [27] . It is now turned out that these two theories are dual each other. For 
example, the second author [Oj used various cones of block matrices adapting the 
idea of Woronowicz to characterize the boundary structures of various kinds of 
positive linear maps between matrix algebras. One of these notions for block matrices 
is turned out to be nothing but entangled states. On the other hand, people in the 
quantum information theory used the notion of positive linear maps to characterize 
entangled states. See [TJ], [E] and [22] for examples. This duality was used [21] to 
construct indecomposable positive linear maps arising from entangled states. 

In this paper, we use the duality to construct entangled states with positive partial 
transposes from decomposable positive linear maps which lie on the boundary of the 
cone of all decomposable positive maps but belong to the interior of the cone of all 
positive linear maps. Every indecomposable positive linear map gives us such an 
example of decomposable positive map. 
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This construction will be applied to a family of indecomposable positive linear 
maps in jH] which are variants of those maps constructed by Choi in the seventies [Hj, 
[0] . This gives us a family of 3 <S> 3 entangled states which generate extreme rays in 
the cone of all 9 x 9 positive semi-definite matrices with positive partial transposes. 
Finally, we show that these entangled states have Schmidt numbers two by explicit 
constructions. 

After we explain the duality theory between linear maps and block matrices in the 
second section, we will exhibit in the third section the method to construct entangled 
states with positive partial transposes. In the final section, we give concrete examples 
of 3® 3 entangled states obtained in this way, and examine their properties mentioned 
above. 

Throughout this paper, we will not use bra-ket notation. Every vector will be 
considered as a column vector. If x G C m and y G C n then x will be considered as 
anmxl matrix, and y* will be considered as a 1 x n matrix, and so xy* is an m x n 
rank one matrix whose range is generated by x and whose kernel is orthogonal to y. 
For a vector x and a matrix A, the notations x and A will be used for the vector and 
matrix, respectively, whose entries are conjugate of the corresponding entries. The 
notation (•, •) will be used for bi-linear pairing. On the other hand, (-|-) will be used 
for the inner product, which is sesqui-linear, that is, linear in the first variable and 
conjugate-linear in the second variable. 

The second author is grateful to Professor D.-P. Chi for bringing his attention to 
the notion of entanglement. 

2. Duality 

A linear map between C*-algebras is said to be positive if it send every positive 
element to a positive element. The whole structures of the cone of all positive linear 
maps is extremely complicated even in low dimensional matrix algebras and far from 
being understood completely. A linear map : A — > B is said to be s-positive if the 
map 

cf> s : M S (A) -> M S {B) : [ay] ^ [0(oy)] 

is positive, where M S (A) is the C*-algebra of all s x s matrices over A. We say that 
<f) is completely positive if <fi is s-positive for every s — 1,2, ... . The transpose map 

X ^ X\ X G M n 

is a typical example of a positive linear map which is not completely positive, where 
M n denotes the C*-algebra of all n x n matrices over the complex field. We say that 
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a linear map (f) : M m — > M n is said to be s-copositive if X is s-positive, 

and completely copositive if it is s-copositive for every s = 1,2,.... The cone of 
all s-positive (respectively t-copositive) linear maps from A into B will be denoted 
by P S [A, B] (respectively P*LA, B]), and just by P s (respectively P*) whenever the 
domain and range are clear. 

From now on, we identify an m x n matrix z G M mxn and a vector z G C n (g> C m 
as follows: For z = [z^] G M mxn , we define 

n 

Zi=^%eC n , i = l,2, ...,m, 

k=l 

m 

Then z ^ z defines an inner product isomorphism from M mxn onto C n ® C m . For 
a given m x n matrix z G M mxn , we note that J?* belongs to M n ® M m , which is 
identified with the space M m (M n ) of all m x m matrices whose entries are n x n 
matrices. For A G M n (g> M m , we denote by A r the block transpose or partial 
transpose of A, that is, 

tm \ T m 
ij=l / i,j=l 

Now, we define 

Y s =conv {z? G M n ® M m : rank of 2 < s}, 

V s =conv {(2 F) T G M n <g> M m : rank of 2; < s}, 

for s = 1,2, ... ,m An, where convX means the convex set generated by X, and 
m An denotes the minimum of m and n. It is clear that V mAn coincides with the 
cone of all positive semi-definite mn x mn matrices. It is easily seen that Vi = V 1 . 
We also have the following chains 

Vi C V 2 C • • ■ C V mAn , V 1 C V 2 C • • • C V mAn 

of inclusions. We note that a block matrix A G M n ® M m with Tr A = 1 represents 
a separable state if and only if A G Vi. Therefore, we see that a block matrix 
A G M n (gi M m with Tr A = 1 represents an entangled state if and only if A ^ Vi. 
The minimum number s with i G V s is the Schmidt number of A G M n ® M m , in 
the language of quantum information theory. 

Motivated by the work of Woronowicz [32] (see also [15] . [2~%]). we have considered 

in jU] the bi- linear pairing between M n ® M m and the space C(M m , M n ) of all linear 
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^(0(eij),Oij>, 



maps from M m into M n , given by 
(1) (A0) = Tr ^0(^)0^^ 

for A = YlTj=i a ij ® e ij G M n ®M m and G C(M m , M n ), where the bi-linear form in 
the right-side is given by (a, 6) = Tr (foa*) for a, 6 G M n . This is equivalent to define 

(y <g> x, 0) = Tr x G M m , y G M n . 

In this duality, the pairs 

(V S) P.), (V, p*), (v s n v*, p s + p 4 ) 

are dual each other, in the sense that 

A G V, (A, 0) > for each G P s , 

G P s (A, 0) > for each A G V s , 

and similarly for others. These dualities are turned out to be the basic key idea 
in the various characterizations of entangled states studied in quantum information 
theory. 

Now, we restrict ourselves to the duality between the cone V mAn fl V mA " and the 
cone P mAn + p mAn . A linear maps in the cone 

D:=P mAn + P mA " 

is said to be decomposable, that is, a linear map is said to be decomposable if it is 
the sum of a completely positive linear map and a completely copositive linear map. 
Every decomposable map is positive, but the converse is not true. There are many 
examples of indecomposable positive linear maps in the literature (JUj, [TT] . 

CH, CHI, El, E3, EH|, EH], U EH- Since the cone V mAn consists of all positive 
semi-definite matrices, the cone 

T:= V mAn nV mAn 

consists of all positive semi-definite matrices whose block transposes are also positive 
semi-definite, or positive semi-definite matrices with positive partial transposes in 
the language of quantum information theory. The duality between two cones D and 
T is summarized by 

A G T (A, 0) > for each G D, 

G D (A, 0) > for each A G T, 

for Ae M n ® M m and G C(M m , M n ). 



Now, we proceed to characterize the boundary structures of the cones D and T. 
For a subset X of D, we define 

X' = {A G T : (A, 0) = 0, for every G X}. 

Similarly, we also define Y' for a subset Y of T by 

Y' = {0 G D : (A, 0) = 0, for every A G K}. 

It is easy to see that X' is a face of T, and every exposed face of T arises in this way. 
We also note that if G D is an interior point of a face F of D then F' = {0}'. The 
set {0}' will be written by 0'. Dual results also hold, of course. This kind of duality 
holds for much more general situations, and was used to characterize maximal faces 
of the cones P s [M m , M n ] for s = 1, 2, . . . , m A n [HI], [27I] . 

Next, we review the intrinsic characterization of faces of the cone D as was in 
|23| . which was motivated to find out all faces of the cone Pi[M2, M?\ of all positive 
linear maps between 2x2 matrices [I], |22j- For a finite subset V = {Vi, V2, . . . , V u } 
of M mxn , we define the linear maps 0v and V from M m into M n by 

V 

(Pv-.X^Yl V * XV h X e M -> 

(2) l t 

V : X ^ V * X%V h X G M m . 
i=i 

We also denote by 0y = 0{y} and y = 0^ y ^. It is well-known jl], [T7j that every 
completely positive (respectively completely copositive) linear map from M m into 
M n is of the form 0y (respectively V ). Every linear map : M m — > M n corresponds 
to a block matrix in M n ® M m = M m (M n ) by 

(3) h-> ^(e^)]^!^,...^. 

It is also well known j3] that a linear map : M m M n is completely positive if 
and only if it is (m A n)-positive if and only if the corresponding matrix in Q is 
positive semi-definite. For a subspace E of M mxn , we define 

$e ={0v e P mAn [M m , M n ] : span V C -E} 

(4) 

$ s ={0 V G P mAn [M m , M n \ : span V C £7}, 

where spanV denotes the span of the set V. We have shown in [21] that the corre- 
spondences 

E h+ $ £ : £(M mxn ) <— > ^(P [M m ,M n ]) 

E ^ $ E : £(M mxn ) > ^(P mA "'[M m , M„]) 
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give rise to lattice isomorphisms from the lattice S(M mxn ) of all subspaces of the vec- 
tor space M mxn onto the lattice f(P mAn [M m , M n }) (respectively f(P mA "[M m , Af n ])) 
of all faces of the convex cone P mAn [M m , M n \ (respectively P mAn [M m , M n \). 

Let C be the convex hull of the cones C\ and C2. If F is a face of C then it is 
easy to see that Ff)Ci and F fl C2 are faces of Ci and C2, respectively, and F is the 
convex hull of .F fl C\ and F fl C2. This is immediately applied to characterize faces 
of the cone D which is the convex hull of the cones P mA „ and P mA ™. 

For a given face F of D, we see that F fl P mAn is a face of P mAn , and so it is of 
the form $£> for a subspace D G £(M mxn ). Similarly, FnP mAn = $ s for a subspace 
E G S(M mxn ). Therefore, we see that every face of D is of the form 

(5) <t(D,E) :=conv{$ D ,$ s }, 

for D,E e £(M mxn ). If we assume the following condition 

a(D, E) n P mAn = $ D , cr(D, F) fl P mA " = $ s 

then it is clear that every face of D is uniquely expressed as in (J3J. It seems to be 
very difficult in general to determine all the pairs of subspaces which give rise to 
faces of D. See [T] for the simplest case m = n = 2. 



3. Construction 

Let C be a convex set. Recall that a point x G C is said to be an interior point 
of C if for every y G C there exists £ > 1 such that (1 — t)y + tx G C. A point x G C 
is said to be a boundary point if it is not an interior point. Every nonempty convex 
set has an interior point. Let y$ G C be a fixed interior point. Then it is easy to 
see that a point x G C is an interior point if and only if there is t > 1 such that 
(1 — t)y + tx G C. The set of all interior points (respectively boundary points) of 
C will be denoted by intC (respectively DC). It is known that the interior of the 
convex set in (JU) is given by 

int <t> E = {<p v G F mAn [M m , M n ] : span V = E}, 

for example, and similarly for the convex set $ £ . The trace map A 1— > (Tr A)I n from 
M m into M n , where I n is the nxn identity matrix, is a typical example of an interior 
point of the cones P s [M m , M n ] and P*[M m , M n ] for s, t = 1, 2, . . . , mAn. By an abuse 
of notations, we will denote this map by Tr, again. 
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Suppose that we are given an example of an indecomposable positive linear map 
<p : M m — > M n . If we define 

a = sup{i G R : (j) t := (1 - t)Tr + t<j> G D}, 

then, by the above discussion, we see that 

(p a := (1 — ct)Tr + a(fi 

is a boundary point of the cone D, but is an interior point of the cone Pi of all 
positive linear maps. We recall that a convex set is partitioned into the family of 
interiors of the faces. Therefore, the boundary point <p a determines a proper face 
a(D, E) of D whose interior contains <p a . Since cr(D, E) is a convex subset of Pi, we 
have the two cases: 

mta(D,E) C intPi or a(D, E) C d~F l . 

The above construction gives us a face <j(D, E) of D whose interior is contained in 
the interior of Pi . 

Theorem 3.1. If (D,E) is a pair of spaces of m x n matrices which gives rise to a 
proper face o~(D,E) of O with int a(D,E) C intPi then every nonzero element A of 
the face a{D, E)' ofT belongs toT\Y 1 . 

Proof. Take an interior point <j) of o~(D,E). Then it is also an interior point of the 
cone Pi. Therefore, there is t > 1 such that 

ip := (l-t)Tr +t(p G Pi. 

Since Tr is an interior point of the cone D and A ^ 0, we have {A, Tr ) > 0. 
Furthermore, we have (A, <p) = 0, since A G c(D, E)' . Therefore, we have 

(A, V>) = (1 - t) (A, Tr ) + t ( A, 0) = (1 - t) (A, Tr ) < 0. 

This shows that A ^ Vi from the duality between Pi and Vi- □ 

With a single example <p a G dB> R int Pi, it is not so easy to determine the 
subspaces D and E of M mxn so that <p a G int o~(D,E). But, it is easy to determine 
the cone a(D, E)' which coincides with since <p a is an interior point of cr(D, E). 

To do this, we write <fr a in the form (0). We first consider the matrix representation 
© to get the block matrix B = [0 a (ey)] G M n ®M m . Since (p a is decomposable, it is 
possible to write as B = P + Q, where both P and Q T are positive semi-definite. We 
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note that the map (j>y corresponds to the block matrix V V by a direct calculation. 
Therefore, if we write 

i 3 

using the spectral decomposition of P and Q T , where ai,bj G M mxn , then it is 
possible to write as 

4> a = 4>v + 4> w 

where V and W are sets ofrnxn matrices. Note that every A G cr(D, E)' belongs 
to T C V mAn , which is nothing but the cone of all positive semi-definite matrices. 
Therefore, we can write A = J2 f X{ x* with Xi G M mxn . If V G D then we have 

(x.xl^v) = (x t x*,VV) = \( Xl \V)\ 2 



as was seen in [22] • Therefore, we see that 

O=(A,0 y ) = ^|(x^)| 2 



and so Xi _L 1/. This is true for every V G D, and we see that Xi G -D -1 for each i. 
Therefore, we have 

A = ^^XjX* G (0v)' spanjxj} J_ spanV 



and similarly for (0 ) . Finally, we note that the relation 

(4> v )' n (0 W )' c (0 V + = &{D, E)> = (Q D y n c (<M' n (0 W )' 

shows that the above sets coincide, where the first inclusion comes out from the 
identity (A, 0y+</> w ) = (A (j)\>) + (A, 4> w ), and the last inclusion follows from 0y G $d 
w 

4. Examples 



and 6 W G 



We begin with the map $[a, b, c] : M3 — > M3 defined by 

(axn + bx 22 + cx 33 

ax 2 2 + bx 33 + cxii I — x 

ax 33 + bxu + cx 2 2, 

for x = (xij) G M 3 , as was studied in j^j. Recall that $[2, 0, 1] is an example |B] of an 
extremal positive linear map which is not decomposable. It was shown that $[a, b, c] 
is positive if and only if 

a>l, a + b + c>3, 1 < a < 2 be > (2 - a) 2 , 



3 — a 



and decomposable if and only if 

a > 1, l< a <3^bc> 

Therefore, every $[a,6, c] with the condition 

1 < a < 3, 46c = (3 - a) 2 

gives rise to an element of <9B fl intPi, whenever b ^ c. Furthermore, we have a 
decomposition 



*[a,M = ^$[3,0,0] + ^$ 



into the sum of a completely positive map and a completely copositive map. If we 
fix b and c, then we see that the family {<E>[a, 6, c] : 1 < a < 3} is a line segment, and 
so it suffices to consider the map $[2, b, c]. We also see that 



$[3,0,0] = <p Vl + <p V2 + <p V3 



with 



, v 2 



, v 3 



where • denotes 0, and 



b fc 



V c V b 



with 



W±= —A 



W 2 = 



A\ 1/4 /c\i/4 
where A = ( - j and /j, = y-J , and so X/j, = 1 and A ^ 1. 

To find an element of <3>[2, b, c]', we have to consider the orthogonal complement 
of the space of 3 x 3 matrices spanned by {Vi, Wi : i — 1, 2, 3}. To do this, we write 



^ + ^ + <h w * 



H > w 3 = 



-A 



—A 



a; = | • 1 ' | , Z/i = | V ■ • | , 1/2 = | • • A | , y 3 



A 



where A/i = 1, A / 1. Then, it is immediate that 

3 

A = xx* + ^2 ViVi 
i=i 

/l • • • 1 • 
• A 2 • 1 ■ ■ 
. . f ... 



1 \ 



• 1 
1 ■ 



V ■ ■ 
■ 1 • 

• • A 2 



1 



A 2 



\ i • • ■ i ■ 

belongs to the face $[2, b, c]' of T, where 

A/i = 1, A > 0, /i > 0, 



1 / 



A^l. 



This gives us a family of entangled states with positive partial transposes. We show 
that these entangled states generate extreme rays in the cone T by showing that A" 
consists of scalar multiples of A with respect to the duality between T and D. 
We note that 

A' = conv {(j) V + (f) w : V, W G D} = a(D, D) 

where D denotes the orthogonal complement of span {x, yi, y2, 1/3}, which is generated 
by {Vi, V 2 , V3, W u W 2 , W 3 }. If we write 

M = 

then we see that an arbitrary element V of D is of the form 

V = MoL 

with cii + ci2 + CL3 = 0, where MoL denotes the Hadamard or Schur product whose 
entries are obtained by the product of the corresponding entries. From now on, the 
matrix representation (J5J) of a linear map <fi will be denoted by the same notation (p. 
By a direct calculation, we have 
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Now, assume that a matrix X = ^^iX* G V3 fl V 3 belongs to A". Then 
X G ($d)' implies that Xi _L D for each %. Therefore, we see that Xi is of the form 

Xi = + ttij/i + As/2 + 7^3 = P 0"i 

where 
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Therefore, it follows that 

X = Y,{W)o{a l a*) = {pp*)oY 
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if we denote by £, a, (3 and 7 the vectors whose entries are £j, a,, $ and 7,, respectively. 
Now, we use the condition X e ($ D )' to see that 



(F, (pp* o M ) o <f) = (pp* o Y, (p M o ^> = (X, <t> v ) 
for every ai, a 2 , a 3 , 61, 6 2 , ^3 with a\ + a 2 + a 3 = 0. Note that 







PP* °0 



V 



where ± means ±1, respectively. 



+ 


+ 








A 3 


+ 


P 3 


- \ 


+ 


+ 




+ 


+ 


-A 3 


-A 3 




A 3 






+ 


P 3 


P 3 




+ 


P 3 






+ 


p 3 


+ 








P 3 


p 3 




+ 


P 3 




+ 


+ 


A 3 






A 3 


-A 3 






+ 


+ 


-A 3 


+ 


+ 


+ 


-A 3 


+ 




A 3 


-A 3 


+ 




+ 


P 3 




P 3 


P 3 




+ 




+ 






A 3 




P 3 




+ 


+ 




+ / 



12 



If we put (1, — 1, 0), (0, 1, — 1), (— 1, 0, 1) in the place of (01,02,03) and bi = 0, 
then we have 

m = (a\a) = W) = ( T | T ). 

Next, we put 

(1, -1, 0; V^T, 0, 0), (0, 1, -1; 0, V=l, 0), (-1, 0, 1; 0, 0, V=l) 
in the place of (ai, o 2 , 03; 61, b 2 , 63) to get 

(£W = no, = 03io, (ei7) = (710, 

respectively. Putting (1, —1, 0; 0, 0, 1) and (1, —1, 0; 0, 0, a/— T), we get 

H/3) + a) = 0, (a|/3) - 09|a) = 

using the condition X ^ fi, and so, we have (a\f3) = 0. We also have (/3\j) = 0, if 
we put (0, 1, — 1; 1, 0, 0) and (0, 1, — 1; \/-T, 0, 0). Similarly, we also have (j\a) = 0, 
with (—1, 0, 1; 0, 1, 0) and (—1, 0, 1; 0, 0) in the place of (a\, a 2 , a 3 ; b\, b 2 , 63) 

Now, we may assume that = 1, and so we see that the block transpose X T 
of the matrix X is of the following form 

/ 1 A(e|a) A*(ei7) A*(«I0 1 • A( 7 |0 ■ 1 \ 

A(a|0 A 2 • 1 A(e|a) ■ 

M(7l0 • A(/3|£) • • 1 A(£|a) /i(£| 7 ) 

/*(e|a) 1 A(£|/3) /^ 2 M«I0 • " A( 7 |0 • 

1 AHO ■ 1 A(£|/3) • M» 1 

■ A*(Tl€) ■ • A(/3|0 A 2 M£l«) 1 A(e|/3) 

A(^|t) MOT 1 • ■ M"I0 A 2 ■ A( 7 |0 

• A(a|0 A(e|7) Km 1 ■ /i 2 M» 

V 1 • M710 ■ 1 mo a(ci 7 ) A*cei/3) 1 / 

Since X G V 3 or equivalently X r G V3, this matrix must be positive semi-definite. 
The positive semi-definiteness of the 3x3 diagonal submatrix with 2, 3, 4 rows and 
columns tells us that = 0. From the 6, 7, 8 and 2, 6, 8 submatrices, we also have 
(£|a) = and (£(7) = 0. This completes the proof that A" consists of the scalar 
multiples of A, and so the entanglement A generates an extreme ray in the cone T. 

One of the useful methods to construct entangled states with positive partial 
transposes is to use the notion of unextendible product basis as was considered in 
[I], [H] It is easy to see that the four dimensional subspace D x of M 3 has no 
rank one matrix. On the other hand, the five dimensional subspace D has only six 
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following rank one matrices 










1 


/' 


-A 









-1 


a 


-A 







-1 /I N 
-A 1 
0, 

up to scalar multiplication, which span D. But, no five of them are orthogonal, and 
so, we see that our example does not come out from unextendible product basis. 

Because A is of rank four, it follows by that A has Schmidt rank two. In this 
final paragraph, we construct explicitly 3x3 matrices Zi G M 3 such that 

A = % z*, rank of < 2. 



We define vectors xi 

X\ = 



(xu, x i2 , x i3 , x i4 ),yi = (ya, Va, yu) e C 4 by 

11 1 1 





1 1 






a 


2' 2' 




^3 = ( 



x 2 = (A 3 C,C,A 3 C,C), 
l/i = ari, 2/2 = -x 2 , 



^2A'2A' 2A' 2A 
(C,A 3 C,-C,-A 3 C), 



for i = 1,2, 3, 4, where £ 



A- 



2 + 2A 6 



X.f 

2/3 = a 3 , y A = 
. We also define 



-x 4 , 





/ an* 


£2; 






/ yu 




2/3A 


















2i = 


A 2 








A 2 




2/4* 




^A 2 X3j 


A 2 " 






^ 2 J/ 3 i 


ya 

A 2 


yiii 



for z = 1,2,3,4. We see that the determinant of Zi is zero for each % — 1,2, 
By a direct calculation, we also have 



.4 



1 8 



8=1 



Z',Z- 



and so ^4 belongs to ¥2- Since A ^ Vi, we conclude that the entanglement A has 
Schmidt number two. 
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